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PURPOSE: To obtain a high compressibility by prop- 
erly encoding a data sequence having plural data se- 
quence characteristics. 

CONSTITUTION: A data counting part 2 accumulate 
the appearance frequency of each character in the 
held data sequence to generate a histogram. Further, 
a dictionary counting part 7 accumulates the appear- 
ance frequency of each character to dictionary data in 
a dictionary part 6 as a result of encoding to generate 
a histogram. A comparison part 3 compares the his- 
togram generated by the data counting part 2 with the 
histogram generated by the dictionary counting part 7 
and supplies the coincidence degree to a signal gen- 
eration part 4. The signal generation part 4 sends a 
dictionary reset control signal S1 out when it is judged 
that data characteristics change. A reset universal en- 
coding part 5 performs universal encoding for the data 
held by the data holding part 1 thereafter while gener- 
ating new dictionary data. 
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[if*jf i ] mzizmiKf-mmnzmm t 

mmmw^mzm§ztLtzwmzM->\, -^x . xh § tit 
mmmm^zmi-tmnitm^t . 

v-tmwv * y vmmm&t zm-ti z t mmt 
i imm 2 ] m^zMtitz r - ? m ?m m % mt t 

fulBSf *f St2iiS *ifcfflf«fcS^v . All 3 ft* 

miimmtzm§i-h®mkmb . 
mmm^mzimzti, mv&nimmz&~>xmz 
Knit^ixtz^~mi<zm%±^mm.?tm\-$m 

fulBr - ? If t^S t cfc&^ttfih MlBS¥«ttf^at 

go 

[ff*Jf 3 ] 3fi*K^fcT-?7Je>fil«£#!B l 
A* $ w^IucOt-^ M Kfc (tl. 

miiT-mw^mz x h m^mm s-i mth mm. 
^itztifzT-^tzMztt-tmnb^mzti 
miBSf mzm§ $ titzwmizm^ ^x . xm 3 tih 

T-m*$ftfcth bbhlz. *<r>T-mt$ftb 

mtmm^mzmi-th^mtmrc , 

rnlBr - ? If £ J: § HfHI fc mmm Sc#St 
IBS 5 ftfclgfHi fc £ JtiH- S JtK#S b . 



bSM^at smarts i t zmLt-thr-fsmi. 
g„ 

-c . amzrni^'- fmw%fcth r - ^hsi 

w v ft 3 i l/:: r - vij > ,i n ! : m ft '■} > 5 i l 

mmmzmzmstLtzmiz^ >x . jji^az 

r-^M*flr#flrf S fc fc fct, ZtVT-fmbft^b 

mimm^mzmi-tm^tmib . 

MIEt - ^ IHR^S t i !> BffiN" 1= r - t (t 5 « 

i+«^t^fttt]t-i>ftai#st . 
tuiBfttu^atJ: mmmzm^^x . iuies«^ 

i- rriijf.ru r-s> rUfi-r^ c > ^rrKt^^x-^^ 

[000 1] 

[ffimi-.^fiiiii^f] z?>m\u. mmzwuct-? 

[ 0 0 0 2 ] 

[0003] f£5fU 0 , r-^E«ggt i l>J±«KTst 
tLTii. JL^<— ^/l^fktiS*** 1 **. zlzz. 

W , ^^'ffi««fWl^(t3i* -o i O £ **?iJ fc u? 

[0004] jl- t)Vn^<7) l^b LZ\s>^)V- 
iz'y' (Lempel-Ziv) MSL ^cOU-^/l/-^^ 

ttT(±. LZSSM (T.C.Bell, "Better OMP/L Tex 
t Compression", IEEE Trans, on Commun. ,Vol. COM-34, 
No. 12, Dec, 1986) ififo 0 . ISe«»ffiT/k3"UXAt t 
Tfi. LZWM (T.A.Welch, "A Technique for High 
Peformance Data. Compression", IEEE Computer, vol 17, 
June 1984) &$>h. £fz, mtfiSMt&fcli. S¥»'J-fe 
■y bmmZttMLtztt (SSf 1-1 3 2 2 2 2^) 
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[0 0 0 5] ( 1 ) LZW^it 
ft 0 tt?$> h,, LZ W^tO« ■ TIM y 1 1 

ft**??. 

[0006] a. Lzwjsractis^'ft: 

T\ KiM?? ( It-*) , 6o£153r^J (prefix 

string) , tM±-%¥Mmm^t-t&. ttz. mm 

Itmzt&tzMZ.^ a, b, c«3^tlWfct 

[ 0 0 0 7 ] 0 1 0 1±, LZ W2p$£ ± Sff^tO^II 
SStt^n-f-v-htftO. HI 1(4, S«a»T- 
^/l^-flfcjtftttfcH, 0 1 2 (4, L Z WSStt =fc I. 

MB«8£?t3. ;iT(±. a, b, 

[0 0 08] JJtt, Xf77S2CtiHt, fttJcT)-^ 
*K£A7lU i#l*SKX^!la)f:'t4. Xf77S 
3 T(± , iJccoA^J t — * fltfrfrt 4 Wit h . 

S3(C£(?£««£Sf4 r YE S j XfyTS 
4Ntttf. Xf-'y7°S4t"(±, v^^KSrA^J-r^o 
JJC t , X r «y T S 5 Cti v vc , SWfcSfcSftmfl <o K # 

77S2 TA7J Lfc-i*fl) "CA7J Lfc 

[ o o o 9 ] * lx. ^izmxmcoKimEtti 

(47 X^TS5tfc(t£¥«S(4 r YE S j fc$T 

T, Xx'7TS3-S6&SD3ILHff-r-S.;i:'r\ M 
-IM^gStt§ 0 ATJ^^-^-f^JK 

[0 0 10] *LT, ^f7TS4tt?K^7^Lt 

T>/TS5t*3(t5flBf«&S(± r NOj fc&9, Xf7 
TS7^» 0 Xf77S7T11 w^fctT, 
T"A7j LfcgP^^iJco tS-t-g>3t^ffi«#^c o d 
e («a) fcJfc&U fr-5ift»^M6)K^fit 
4fctt>t, ^K^lM^^iJwtL. -y T S3 
^1). Xf-<y7"S3~S7**ft0jitiefft. 



code ( to ) cOffiTj t . mt^mib Zfto . 
[0011] -f-LT. 3:©XAf-^iWffiL5:i<^ 
x^"^S3t2«(tSWffif*S*(i r NOj fc£ 

0. X^yTS4^\jttf 0 Xf77S4T11 ISsl3t* 

m(jcm%sm%) code (&o srUjTi l„ mm 
mmrti. 

[0012] mz. ±jf LfcLZW^tiSflr^ffoT) 

mmzmi i&£vmi2£i?MixMwtz>.. ± 

t, a, b, cCO^fl-Ffl-^&S«tttIMi*t- 

s. i^sprc. ■x^^z\±-%^mmmntLz 

r 1 j tfgBgSfu £^bfci4 r 2 j . fc(4 
r3 j &(C. ft^-S^K = a&7Jj 

L. aizMtt^mmm^c ode ( 60 ) = r 1 j 
bth, &«£^K = b£A7lU Wrf%*m<£>K = 
r abj 

, "t^*> rib j hS§ix§ 0 
[0013] AM-^mmiZX OSfcfcfc^J r a 
bj *JSWK#ftL5rV^-p, flr^fcLT, ^Iti 
Mcode (a) = r i j *itli7j§iXl=o StK. ffl 
tt%m<» K = r i b j . -«rt)^»*S^5ll r a b j 

*«a«#t r 4j tL-rsf«{;aii§ixi>o isii 

[00 14]^ **K= r aj £ATJU ii^^ 
?««K=rbaj, ^t>*> r 2aj Co^Tftg-gt 
^flasSSrff'S. SWtli. i5^X*5iJ rb 

ode (co) = r 2 j #{i};>j3*U. SJ^^ 
^iJojK= r 2 a j r 5 j fc tT»#t2SS 

[0015]?f,C. i^^K = r b j ZXflth . 
-^W;^. ^/WIcoK : a b j . iti-i^v ' 1 
b j {2S«»fcf-|>«T\ U&ftJCm r lbj«i 

code ( gj ) = r 4 j mmxma b 

th, mz. ^K= r CJ &A7JL. S^jt^iJwK 
= rabcj, ttchh r 4cj t-)UTftfi-iMM 
M^ff5„ iiT)^. Sf#fc{±. gE^^'J Tab 
c j = T4 c j ^«L^^cr)f \ td^fc UT^^iJS 
»?code (&>) = T4j *iffi7j§^§ 0 
as^^ij6oK= r 4 c j r 6 j L-TSI^ 

[ o o 1 6 ] tuT, nmzbx. m^mmmk ■ » 

^ft ■ SW£»£» 0 51 tff o i t T", L Z Wflp^fb&i 
[00 1 7] B. LZW^CtJ:4a#fl: 

iict:. Lzw^CtiSffi^ffcto^T^'ts. mi 
3 (± . l z w*^ t i § mnikomwi &^tyu-^^ 

-hTftO, 01414, LZW^tiSfl-f-ftOiig 
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o iza \ ^x , £x.mzftLx , -^^tswt wj 
s&tfto. act, xf7/s i ltfcwt, ft*u<7>- 

ft-^C0DE£A7jL, 

detftA-tS. ft^-^Ji. miJt^McOoio. t° 
tdW)Jem t*f J&t AM? CODE fcMJE 

■tSS^KS-aj^jL, RJt?KSA.y7rFINchaiy\ 

[0 0 18] #Ct, Xf?7S 1 ifc^firf- 

-f£fl-£t«;. Xf77S 1 2fcfcttS¥!lHrlS£li r Y 
ESj fcfcD, Xfvrs 1 3A.jttf„ ^fyTS 1 3 
T1±, ft^CODEUSL, ifffCODES:ft 
#1 NcodeMtA-tS. 3Ct, Xf77S14tfcH 

&<, % LX. g^ft-atfUf, X-T-yTS14ti3f? 
■i>Wiffte*ii r NOj fc&O. -fcOS^Xf 77S 1 6 

[oo 1 9] -77, 5aK*n:v*3rwur, xr-yrs 

1 4 tiittS «£HS3 r YE S j & 0 . Xf -/ TS 
1 5^3fttf. Xf77S15tll a' 7 7tF I Nchar 
U flr^OLDcodeSflr^CODEtfC 
AU ii^jmiJ r^OLDcode+^F I Nchar j 
t*«-S3Jffe5rX^ija»»-t*«rf - 1 NcodetTCA-f 
&o *<S9ft, Xf77S 1 6NKf. 
[ 0 0 2 0 ] *-f'/7°S 1 6 £¥M<wK#S«fc 

tl(f. Xf77S 1 6tfeftft¥!liSSS{± r YE S j t 
&y, Xf77S 1 7Ntttf. XT-y7°S 1 7T12, X 
^[J a K 0#e?K £ P U S H stacktftA t . IMA? 
MffltflrtCODEtftA-t*. *LX* XT77S1 

[002 11 -77. A*M6o K#Sf#t#&i L&ttfi. 
If, ^^iJ^?KT'*o/-c^Hc(i, *r 

77S 1 6t£i««Tfell(± r NOj fc£y, Xf7 
TS 1 8Ntttf. XT77S 1 8Tl±, ^K^ttiTj-r 
Sfcfc C>t, Tt^K&vS'.y^rF I Nchar^ftA^-5. 
iJCt. Xr-y7°S 1 9t£Vvt. PUSHstack^St 
P U S Hstack^gf (top) ifc^&Efc&U 
POPstack^ff-5o ££>t, Xf77S20CfcH 
T, SS^^I r^OLDcode+^Kj £BWKS 
lit. tr^fl NcodeSrflF^-OLDcodetftALT. XT" 
77S1 2^M&« lilT, A7Jw?^<*5^-C, ± 
ILWT77S 1 2-S2 O^SDjILMtU «? 
Mfi3. *LX. A» ! 4<«i. Xf 7 7S 
1 2tfc(7W«£S;y i ' TNOj t^O, SitHHIS* 

[00 22] act, ±JtLfcLZWS3ttiSa#ft;tf5 

mmm&. a%t, mm-m- r 1 j £atju m 

^OLDcodett^y r i j £ftALT, S«ft«t*^ 



r aj %Ay7 7 F I NcharMStttTfc<<, 
T. ifcWHrf- r 2 j £ATj-t£ t R5#t, fSt*^ r 2 j 
£8r^INcodetftAl/ttS<. ^T". lift? r 2j 

X\ K*3=b£ffl:frt£fci:&t. KS^b&A^r 
F I NcharMgttt.T£< 0 

[002 3];;t. 7^7 ^stackii. ^7>T', gP 
ft*^ r 1 b j ££|§#^ r 4 j t LTSW^ISL, 
ffi^-INcode (= r 2 j ) OLDcodetf&frr 
£. w? r 4j t£S#t#£U L*>i>*Hf- r 4j = <u 

ti^rbj ) , Tbj £ X stacker •yi' 
j-t. fffCODEmcode (a) tg#8t£ 
;7>t£. ISII^Mcoii. r aj T'*l>7) 
T, r aj £SMJU X?>i/?stack^£ 
? r b j SrftTjL, 2 £>t, ^Tt^iJ r b a j £g« 

atj^*^< &s * -c» ojiu^-rs i t r , l z 
w^t j; sa#^tf^#is . 

[0024] 

tzmm^tm^-x^w'm. LitT-fXMLx , 
[oo25]^.ifj-b7 hmmmmmmm 

(«fffl¥l-1 322 22^) -m. ATJr-^-^b 
7)b"-y Fft^tlxL. ifB^^ybt^t-^EW^' 

fiTt-^t, s«&«fiB«ffitt-§, -t^hmwv 

-t-ybZiio* LfrLZtft*. ZOttxii. ±fB-fe^ 

t<> • h t*f l -c a -M^^iiivt £ m\ -^^teiit^v ^ 
■bmtix l & v \ ±i a* ^ y h (t at? f - ^ t 

#LT^^L<^^S«§«r-7'^&fflV^itt 
;7)/i». ±IE^^yh7)g|57>7)i±W^ffiT 

■ts fcirc* <,^7yf crMfrxmmmmmiiZ 
fiozktfvz-r. amzMizti&T-fmizttLx 
ftmmmzmmmitmj t , &r- 9 \zm-hwm 

«THf:ttai5»%^c„ ££>t, J±K» 

[0026] zcomtmiMLtzmmzmz-xzztitz 

i7)T'\ ffi^Or-^HHttt^Mtttl. r-^5!l^, r 
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[00 27] 

[ IBM £ ssfct a ]±muz ffl&i&mm- 

titz^-mbztiizm-h^ntfmmtimm^ 
Bt. mtmm^mzmi^titzmm^m^x . a* 

-m^mmmm^z 4 & ^tent^a . mie 

[0 0 28] ttz, W£m2sffi<?m!fl?l±. 
flfc T - * ^IJ^ff « £ #R3 L T . JUftfcJSfi * r - * 70 
^flFt-ftt&r-^E^iatfc^T. Art 3*1*1*^ 

#tt#gfcfc. IfrESW^SfciEttSfu HulEw-^-f^S 
t J: o T fit fcflrM;3 *ufc T~9¥\[za ft ■& S^iflSS 
* Sthi-SSMHHK^Bli: . fulEr-^i+tMt 4 £ 
^itffl t IHBMUHBt^at: 4 S fttHI t * WRt I it 

[00 29]^, ll*H3lEacO^X"{±. ilStcil 

^T-^^'ff #sh lt , vmzimhT- m 
m^it-t iT-^Em^za^x, x^nm^ 
\m^T-mizmhit^\mmm\th^-9t\ 
mmzk. miiT-miwmz^m^mimm 
m-hmmm&^k . Vr^it^tifzT~9¥\kzmz 
ftthw$iw%.mztihmwmt . mtmrn^mz 
m§ £ titzmmzm^\ ^x . Art £ ti& r- m z 
it-th kk^z, wf-fMbQftk mmmm 
izmi-tmmtmzk , mm^-mw&mz 4 
imkmimmm&mzimzhfzmmk z&m- 
um^&k , mmm^-mzk ummmzm^^ 
x , mm mn^a 4 xmm^m&vmm: u -fe ■>> 
Ktsswu-fe? hmw^&kzmmt&zkzmmk 

[ 0 0 3 0 ] ifc, 11*114 IEfs?)IMHT14. iSitig 
fifc r - * BkOfflf $62: #93 L T . amzWi h r - 



Snfcfflf « ^X , \-h^Kh=r-m ZQftfct 

&kkuz^ zayr- m kmk mmm^®. 

sr-^^fcfc(ts^itffl^^affit-i>»ai^a 
MiE«Eii^stJ;i=affisiit^^T. mmm 

[0031] 

wm mm l&momizituf. 
mm^mzmiziztzmnizm^x . Tjjzti&T- 
m*n%fctibbi>£* %<v?-mbft^bm 
m^mz^mtz,, zvizmmmizts^x . r-m 
mzimmmm . atj § tn ^twmr-mm 

mzitm&^mzimmmzm^tx, r-m^ 

at^rSHi S-fPlR-T -6 i b tf*ffilz%& bbhiz.M® 

[0032] tiM&i2iEa<oi&BHt ±#ur , m^tm 

T-?mVftfcth bbUz. *ff)T-fimb$ftb 

mm^mzmiti, zm^itmm^^x. f- 
tm&mt. x^tih^immf-^mzam 

mzmmti. m\^mzz.~>xmz^itiititzr 
~9mzanhx^Mmm\th, ttz, smm 
(4. T-9m&mz i hmmbmmm^mz x %> 
mm.b^vcmth, zlx. mwv^-yhm'm® 
im^mzx^tm^mzm^^x. t~9W>t 
-mmzmwfo -> tzM^ut . mm^ma^^ 
itm&mm ^7^. z. wish. 

(4. fpt&SWr-? t=5r*^flF^&MTt- 

mmcsmzfmtz ; t mm^h bkhizrm® 
&&mmf*& z b tfxz . &mm*m <i t ^' 

[0033] ffSIf 3!E»OM^ iflff, W^t^S 
{4. S^g£3»3*ifcfSfRfc:StfVv^ A^$^l> 
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mizzmzommmmuz , a*, mm 
a. T~mm^mzx zmmt&mm^mzmm 
§ titzmm t % tm-ti . z lx . mm y -t -y b m» 

M»s«<H«-f & fc # ¥tgt*S fc 1 fc t . MD 

§ i t . tummzm z t # 

[00 34] |f*II4 tEf^fSHHfcJfUf . «P*Hfcfa 
(4. &»^l&l;:£S§$ftfcfflf$Bt;:S-^T. 
T-^MSrw^ft-f & fc fc fc K, ^r-^Jfcw^fc 

-x¥#8®&9fflr*h. m&rnt* T-mm^mz 
xmmi-iT-^mzmimm^mtmaii- 
i.^ix, mtv^vvmmffii. 

itzM^zii.. mmmisxt/nnitmcomm y* 

t — ? M*5rtt#il£ -t Sf-^ r - * aHSttS&f fc 

fcjWiet^s fc fc fct. M&«-^fc£lifft& ; fc 
ffTS . mmmmt z t ifflmt%&. 

[00 3 5] 

im&M] mzmmmmixznm^-mmnz^ 
a. micommm 

a- i . mimtmfcz&T-fEm ■ mmm<?>m 
m 

mm^mt^m^^i-y^^y^mx'hh. miza 

ttt&3. \m%%M4 , 97l4d^fcg|55. Sf 

^T-?ft«2 fc^-A-W^«5'vffi^ 
5T1^ft^£f^T-^iJtMLT, #X? ( IX 

fttdi^cfm) oasssfctHBtu 

■$-ssw y -t «y b misfit s 2 £ft#n4S4 
[ 0 0 3 6 ] amsn. ±MiT-mm2i?hm 



asst. f*a-ri>swr-^itagE7^»v^„i mm 
mix. ?m^L%vm (H3#ji> mi* 

iMA (4. JtKSBOjtttlSlltS'^T. -f&fc^ 
^-^miirmi L t fc Plltff ?ii7-*|^!,:!.± , a - ; 

^i^ff€su 5 . wmm mm 1 mm y * ■/ h $'j«ff ^ 

[0037] i^<-^w^€i55(i. r-^ffififSS 
6 £0tf#t*o'V . ^H/^^lUffl 

Mm 3 x-7- wmm wmm s i ^ t w-c 
l . m iz mmm 6 mmzim 

[ 0 0 3 8 ] ±}*LtS«y-te7 bMWfi^S 1 

^Tfo<9. mmv-t-yhzmfti%^m£xfo~>xi>, 
fflifi^- s 1 iz x <o mm y * -y b fcuff t * v . 

Sf«y-fe-y b$iJWl^S 1 ^SfiLfci^W;i43rf- 
ft* 514. &co?j]T-9iT-?fffi8&llpt>Ajl 
U w^ft^Uff^So At, S«U^'yb$Wft^S 
ltiOSf^'J-fe-y b£H?r$-!>*£i:fi, SWU-fev 
b^JWi^S 1 SS^l,fei^W;W9r*ftai5tt, 

mm y -t^h «■ 1 . mt* 0 -fe •/ b t , 

[ 0 0 3 9 ] £tz. ±IES«i56«'[f«ii. lujittH 
1 1 fcijrt t <0 fc R t T"* "5 , 3--r{-y-iVftmm 5 
t i^^ttat . WJ*7 bMffff^-s 1 (c^t- 

5«s mm m^x. w^mmttttn-xh 

5. At, Sl«ffi[g|5 7{i. ^ftMTtJ;^TS»f5 

txFmJML, mmLtz\mU3^\m-fh« 
[0040] ttz. H2{4, 3Mt-^E« ■ 
«fM^€SE««BJc&*t-7"n -y ^ § „ Etfc V ^ 

fI-^€S(4. jL^yN*— 9-/WM^€IE8fc, SWSI6 
fc*»tSlS§^TV^. JL-ys— 9-;HM^€f58i4. SI 

<7)5t>. A±mmnn{zttlX. 1 og 2 nb'yb<7) 
firtA\ J>L<l±(log 2 n)+lb"7 biOw^^A 
^J5*ut#&t:, Sf« 'J -t >y b &Hff-f§ fc ^ 3 tOT 
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[004 l]Sf'J*7h iMrt&MfeMt. ^--^ 

-y-jitt^itm 5 wvtii-rh mm y ^ -y i- M«*^fi , 

5. ^IStajTJ^ti^SWU^'/MMw^i. [ l o 
a 3 n. fc'-/ t^W^X\ t L s!i [ 1 o g t nl + 1 h" 
7h^4fft*S. [login]!! log 2 n 

i o o 4 2 ] a- 2 . w,\<?mm\vm^ 

&fc, ±M LtzW, 1 W»feM«»t^UT^B^S . 
( 1 ) m<£ 

i-f, SWS-'J-fe-yhU «wc, A7Jt-?£t-? 

&fc+rW^ T-^(±r-^ffiftas 1 fc«J*§ 
fi, Z Wfijfrr- :?fc>tfLT (ir - *fHR» 2 fc J; -a T 
T-^#M'J* s ff^ixl>, T-^ltaa52tt, EI4fc 
Srt ± 3 fc, t-*M (t~? ■ .X h U -A ) <7)*j5> 
£>, (Wyb) fc**LT, ( 1 

^loaMftflfcJEtT, Efi^OX^ FfStttrf 

& i x ^ < . tlx 5 >f h ts(±ffi« fcias^tra h . 
[0043] mmm, T-mm>2\i. r-m 
mi^^mm^tfzfmm^T-^ (mm. m 

4t*tWyH ) fc*fLT, ( 

^^**^Ji.ii'ia3t*-r7^ >Bco£dt,z% 

u tntxh?? z^mmmm 

tliSOT, ^S«r-?(±, I^T^tr^llfcfc 

[0044] immiz.. rmcoL^vm (ei3#eo 
y-<>A (T-?mm§imm) ty^ys 

aju z^nm^im^m^m^-ti. 

^«0»*fiR^M=5rStOT, JtK¥$ifc^§*:tofc, ifi 

?tm\ ^xft&ft-ttmm. l . nit* #?b*e£jh 

v iTJt«rf S J: 3 fc LT t, J: v \ i tz . fflfrftmfc 

z&itmt. im-tz>m2<7mm. m3<vmmmiz& 
v ^x h m^mxhz, . z z x\ -aasaw 

T-?ffiSI?lfc«S£tU ZtUpt>&mfcZtL& 
~t — ? Mf)r - ? ^tt*\ IS t»^ft;£ ixfz^f — 9 m<7) 

T~?n^tmxLxv^h.v^zt\,zt£he -u, - 
¥mm&v^ut. T-^m^i^zumti. zu 



ip J>>flFf€3fi.£ T- ^?iJOt- ^»fi*\ Ktflr^ffc 
[0045] «^ltt«4(i. ±^LfcJt«!a530a[ai 

^a-^^«5. s«itaa57ts« 
'j-b-yhMuwi^-si^aj-rs. s«ttagp 
7 *is« u -fe ••/ h mmim s 1 1 i o u * >/ h ( w 

[ 0 0 4 6 ] i ZX\ jl - 5 £■ 

H5J#BSLTIM0fl-f^ o 5rfc. Etfc^T. Xf77 
S3 0-S3 6ii, Ell 0fcS-t^rv7°S 1— S7t 
WfELs X^./7°S3 9(i, Ell 0(:^tXf77S8 

t*r©f 5 . zti^m&miz^uximmzmm 
izttix-jc^tsmmzmmmzft'? tzm. xf 

Sl»m!a)fc't4. at. Xf77S3 2t!l ^ 
A7J r - ^ *«flqtt 6 *^5*»*WBr L . <kc0Xts r - ? 

K^AtJ-TS„ -ttT. Xf77S34|:fcHT, 
ta^X^wKj&cfiqttS^^SfllBrU, S«fcSP 

X^.y7°S3 2^S£ 0 £IT» Xt'77°S3 2-S 
3 5&HDjIU^R : t-|»iaT", 314, flr*Hl:£tS*-C 

[0047] -f- LT, XryTS33-C"^*K^A7jt 

fcisft. »#:s???<ifi> K*w»t» t*^*^t(±, 

Xf >y7°S34^^Xr-yTS3 6^a^., L 

Ifcode (w)^ftiTjt, *^S«fcgP^^lJ« 

f"7 7°S3 7A.jttJ' 0 Xf v7°S3 7T(i:. Sff'J-fev 
b flWf ^ s l mm £ ^i^Si^fdBrt -^t 

a", XTvTS3 7{zmhmmmt r NOj 

Xf77S3 2^„ JiTF, Xf7 7°S 3 2-S 

WMUitMi^code da) wmTifc. si« 

[ 0 0 4 8 ] SW U -fc y b 0J»fi^ S 1 

tltzt^Zit. XT--y7°S3 8A.jl^, Sf»Sry-fe>yb 

^ffifSSE 1 tffij* t T iJ V ^r - ^ ( tfz 

±?X>b) Soiy^- 9-/^^«5tA7jL, 

fc . ±Mj L 3t X x -y 7° S 3 0 WflJ IMii* 1 Uf77S 
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3 S *• 0 £ LUff L . > W^ft-rff o . 
[0049] -77. iX^A^JT-^^Sftt^V^t 

(4, Xf-fTS3 2Ct5ftS¥fflftSa{± r NOj fc& 

#) code (a) £&7jL. SK®I£**7t-&„ 
[00 50] ( 2 ) 

fS-^tfcWt(4. i-A-WI^g|58{i. 

9^C0S«S«#^ (011 £«BS) CDd*>. ftA^« 
t^nCSLt, [ 1 og 2 n] h"vh««^\ 4>L 
<(4 [ 1 o g 2 n ] + 1 h"-y b<3fir##A#;3;flfc*£ 

t. Bfut7f^wi, 0 Wik, 

^«8(4. A*3;h.£^fcttLT«*Hfctf>ii 

[00 5 1 ] ZZ~C, i-A— t-M fg^-fcSS^f&ft*: 

S4 0-S4 3(4. Ml 3titXfy7S 1 0-S 1 
3£*«6U Xf77S4 5-5 1(4. HI Ofcjjrt* 

r s 4 o t & ux, t*f t t . -i&fttmmm 

ft-^CODE&ATjt. 

detftAL. A^flrtCODEfcWiBtS^K^aj* 
L. ffc£?K£A'.y7rF I NcharMSIfrtSo 
[0 0 5 2] iJct, Xf"/7S4 2CfcUt, ifcOfiHI 

(4, Xf>y7°S4 ifcCDflr^C ODESrAtJ 

U f^-f-CODESr^I NcodeMtA^I.0 

A^S^SflBW-* „ -fl-T. 'J -fc y 1- r? - H $ ix 
T V ^ V ^t(4 , Xf >y 7" S 4 4 tfc ft 4 MIM£II(4 
r N O j fc&O, Xf77S4 5Ntttr. -Xf'/7'S4 
5 T14. ±IE^C ODE #5g«3*rC V^*^*»^j 
WtU £j|§*rUvfxif. ^OtSXT7TS4 7^il 
tr. 

[00 53] -U , £«§fLTV^ftil{f . Xf77S 

4 5A>£>XT"y7*S4 6^31^. A' 7 7rF I Nchar/> 
^^SrffitjU W^OLDcode^ft^CODEtftA 
U gB^-S^l r^OLDcode+^F I Ncharj t 

?T- .Ti = J^, u ±n u I ^ leiCft .1 
So ^WfJL -X-f'y7°S4 7^\3itf„ 
[00 54] Xf ■/ 7° S 4 7 T"(4. S^4)Ki«»tt 

(f. Xx'77°S4 ;fc^J<»Ki0;ie?K£PU 

5 HstacktftA I , HBCfc^J g> £fi^C ODECft 
A"frS. ^LT. Xf77S4 7MS„ 

[0 0 5 5] -77. ^M^K^g|»t#ft L^tm 
(f. -f £^J#:fc¥KT?&^ Xt 
77S4 7^A>Xf"7 7°S4 9^}t^. ^K^ftTXf 



Sfcfc&t. jt?K*A 7 7rF I NcharMtAtS, 
Xf"-yTS50tfc^T. PUSHstack^'St 
PUSHstack^H (top) ^Srffitjt. 
POPstack^ff 3 o §£>t. Xf77S5 lt&^ 
T. g^MC^lJ r^OLDcode+^Kj ^SNItS 
lit. flr^I Ncode^^OLDcodetftALT. Xf 

i4t^x-yTS4 2-S5 1^g03ItHffL. ^ 
fcifrfr?. ^LT. A7jff^5;<&&fc. Xf77S 
4_ _ ii fifci'l! rji 1 ■ i u' , 

[ 0 0 5 6 ] -77. 'Jt7f3- 
(4. ^.yTS44tfe(tl>WS*^ TYESj fcS 
0. f«i*Af77S4 O^MSo -e^fS. i-A- 
Wfi^tSS8«. XT-y7°S4 0-S5 1 SrS^jIL 
»Tt. Sy'. AtjStLS^tMtTff^^a^b^ 

[00 57] B. H2^H»J 

B - l . H2^ilPJtJ;l>T-^E* ■ ff3^1«« 
i£ 

07(4. *mm2commi l z £&t-?em ■ im 
&. Htfc^-c. sstwgBi 0(4. f-mmw>2{z 

fcfiHrU *«t^h/5A*Jt«SSi K«tJ. 

i/j. )ft ! !ffin|-fiS|; 1 0(1. fil*'J-b'v !^l|jlPln!J S 1 

ffife§ixl»t. JKSflftg (ii*Whxh/7A) *>;-fe 
■y h (ML) -TS. ib^gPl 1(4. r-^lt»gP2^ 

wmztii. mztt^ik$tiiT-?m<7>txb7y 

^i54^ffi^-rs. 
[0058] b - 2 . n 2 <nmm\<mw 

( 1 ) 

t^f. Ift^iiSltLT. BMftaSl 0t(4. S»U 
-fey h^rt)iitB#(c. F/M^-fbtfBEtUfT 

StL^. JJTTE^T-^SOT-^tMtT. Mx.(f, fl 
0(7) IJ -fe -y h a^Etf) U -fe -y b ^ t'»f- ^ (C» t 
T. T-^l+agE2T"f«$tL^bXh^"5A 

5&^M^^T^^FJr?gOT-^at» LT . 1 «j| 

tm i ara 3 -f y b « i 0 1 ^ o 1 1 -ft . 

[00 59] ^t. ibKSl 1(4. FJt5E«t#^fI (0 
3#{B) 5-<yA (MH) t^^yBW-^fL-?' 

ixtMLT. L#v^tijttz.4r-^€*ftlEBL, TO 



(9) 



mm¥8-2 9 7 5 64 



»r$:h.fc*§£fc{i, i^W7l4frf€SS5. BBlftfft 
m i o tswj * 7 h$ij«fi^s i ^m-fh . i ; 
T\ IMiSfl 0(±, if'Jty Mijfflft^s 1 1± 
BMffS (M^txf^A) S'J-fe-yb (MB 

- ? £ jl - v W;l43^€g|5 5 £ All L . frfc lz S?»r 

ft„ 

[00 60] ( 2 ) imit 

#f-<9 3*>. mxmm^-n^MLx. [iog 2 n] 

b">7 bCD&m\ tL<li[log 2 n]+l t">y hCD 

[0061] c. msnmmm 

c - 1 . m 3 conttwc x h r-^ffiffi • #3ftgM(offi 

e 7 c:*rjs-$-s mco^t \m-<mt*%*mx mm 

MIX, ( l^i^ii^C^iJ) OTJiicSrftifc 

t, him, ( nwmm 
n s 2 & fi-sfSM 1 4 tii-f 5 mm t x v ^ . 

[00 62] BMftS 1 0 T-?ff«5 1 2T- 
miZtlfiimw-b?* > bcOhX 1- ^ v .'./.^Ji: 

(i. BMt»l 0*^«^$ixS lomcDr-^5!l 

muz. T—rmn) izn^-itxyyyi* 0*?- 

dil4 .|*Tn^> 
[ 0 0 6 3 ] C- 2 . 3f3i0iaisWi0ll^ 

mz, m 1 tzm 3 z^asf^iSfftio t 'tsit 5 , 
( 1 ) ff-f-ft 



$MW)wm.cix, mmmm otte, swj 

3*ut* $i^T-^JtMLT, r-^ltagPl 2T" 

a) mm^tih, %rmuzmLx\±. "r-nnmi 

fcjjtt2-3<7)ISBf t/S-fe^yh 1 , 2<7)r-^ijn, 

*\ Mx«f@3t^-t7-YyA, 5^VBOj;5 

[0 0 64] Slftm 314. FJfSWL^^ffl (03# 
Pg) £4<t. 7-t>Ak7-l>B<7)%tl?tHznLX, 

L . i tOEttilSS^ff^^ 1 4 0 

ft^4ai4tt. atuai 3coM.mmmzm^^x. 

M&WCM 5 IzmW U -fe -y h ©JfPff # S 1 & I . 
; i T\ «-^H9r^t* 5 * { S¥» y -fe 7 bifflWfi 

^sitiou-fe-xh twt) i^a, r- 

[006 5] ( 2 ) fS^t 

H2t^i- J 'W;WM^t;gE8(4. fX^-fbL J: a fc 

m^COot,. ft*fi«»#ntitLT. [logjn] 
b'y htfDfl=^*\ t, L <{4 [ 1 o g 2 n ] + 1 t">y hcO 

[ 0 0 6 6 ] ±i£ltzm 1 OUffiMtfcft&r- 

w.2^mm\^zanhT-mmm . mmmui 
0. mmmmi 1, stt. H3oMiMtstti> 
BMiffia 1 0 . T-^it« 1 2 . asa i3iif 

n^ttchT~?n<?)&i£t {i±¥±tz\±-%^y\) co 

T . 3^|f- ^ , Bffir - ^ fc t tiiJE nTSg-Cfc ft . 
Wftffi^^'*ft 0 fflStiSKttTti, ttx^ 

(4^^^oa»^a^;b€&ffl^ft73^j)ft 0 gta 
a. mm. ii^tt. 3i*gtt^. a^iiifife 
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[00 67] 

-mmzmtm^tMtMi. swy-t-y mm- 
x h , mwxmm^im-ti ; t § 1 a 1 t . m 

[01] 1 WHitWt: iXf-^ffli ■ # 

[02 ] *«bh«SI 1 <7)HifeW:J:I.T-^ffiffi • to 

[03] #js i eoniSffjcoT - ? n-asst i -c m 

[04 ] 1 ^HifiM^T-^tf«^tCfc(tl.»# 

[05] #ss i io^ffif^jtc j & r-* fflffi ■ 
[06] 3fsssi nmmiz i s r - * j±« • #$sna 

[07] *^^2<7)HifeW2j:| ) f-^ffiffi-# 

[08] *mm3<r)$ffiM££&T-fmb-w 

[02] 

s 



A. 















6 



[" #4sg | 



[04] 



[09 ] *ffi3^ft»f--^fhagptfc(ti,ij{t 

[010] fM*«LZW^tJ;§^€«#JI^ 
[011] L Z W^S £ =fc 5 fffSf-^ 

[012] aawiLzwMtistffl:^^ 
[013] i*«L zwMt i §«^€«#JI£S 
[014] f£*^LZW^Sfci:l>«^€0$e^ 

1 r-^fiSgP 

2 r- * its ( r - * if T- ? # 

4 ft*H&£» ( SW 'J -fe -y h Mff^H ) 

5 &*-yn4mm 

6 (S«#&) 
S) 

10 BMItSgP (JBEIHR3M&) 

1 1 (r-*fttt3EflfltiBm ih«#J8t) 

1 2 t-^ihrik (r-^ttM^aM, t ^ 

51 SWU-fe«xHW»©# 

52 a»y-fe-yMHiifi^ 

[03] 
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[05] 




[09] 



[01 1] 
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